糖果 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 131072/131072KB (Java/Others) Submit Status 幼儿园里有NN个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但 ...
分类:
其他好文 时间:
2016-10-04 13:48:52
阅读次数:
147
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次, ...
分类:
移动开发 时间:
2016-10-03 16:59:38
阅读次数:
152
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=490 这题的输入输出格式好像描述的不太清楚,1)可能是所有数据都完成输入,然后再输出(解法1,内存可能不够,对题意通用性高(AC通过))2)也可能是待测试的数据输完一行就立马输出一行结果(解 ...
分类:
其他好文 时间:
2016-09-30 07:41:02
阅读次数:
145
Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgw ...
分类:
其他好文 时间:
2016-09-29 01:38:05
阅读次数:
136
http://uoj.ac/problem/58 (题目链接) 题意:给定一棵树,每个点有一个颜色,提供两种操作: 1.询问两点间路径上的Σv[a[i]]*w[k],其中a[i]代表这个点的颜色,k表示这个点是这种颜色第k次出现 2.修改某个点的颜色 Solution 带修改树上莫队。 按左端点所在 ...
分类:
其他好文 时间:
2016-09-27 23:30:01
阅读次数:
383
bzoj1589[Usaco2008 Dec]Trick or Treat on the Farm 采集糖果 题意: n个节点,每个节点有一个后继节点,问从每个节点出发能到多少个没去过的节点。n≤100000。 题解: 因为每个节点只有一个后继节点,所有tarjan缩点后就会变成一堆链,对每条链df ...
分类:
其他好文 时间:
2016-09-25 17:22:45
阅读次数:
155
T1 题目描述 你有 nm 颗糖果。如果有 n 个小朋友来你家,你需要分给他们每人 m 颗糖;如果来的是m 个小朋友,你就要分给每人 n 颗。你打算把糖果分装在 k 个盒子里,每个盒子分别放几颗糖由你来决定。分糖果时,盒子是不能被拆开的。(小朋友们拿到的只能是装着糖果的盒子,而不是散装的糖果)你希望 ...
分类:
其他好文 时间:
2016-09-25 14:32:15
阅读次数:
361
真难,真的 虽然有暴力,但我看了题目连暴力都不想写 这次考试特别亏,明明就在眼前的暴力分我没有拿,可能是被题目吓到了吧 第一题糖果我是在纸上算出了2种情况,但是不是最优的,只拿了30分。但是如果我动笔算前4组的话本来是可以拿到40分的。 这道题100分的题解我没有看懂,只看懂了70分的二分题解,二分 ...
分类:
其他好文 时间:
2016-09-24 16:12:41
阅读次数:
113
众数问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 众数问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S= ...
分类:
其他好文 时间:
2016-09-23 21:35:01
阅读次数:
100
水。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=198 ...
分类:
其他好文 时间:
2016-09-22 06:29:50
阅读次数:
145