思维
Zhangcan233
这个作者很懒,什么都没留下…
展开
-
CSU-ACM2017暑期训练4-dfs F - Twenty-four point CSU - 1600
题目: Given four numbers, can you get twenty-four through the addition, subtraction, multiplication, and division? Each number can be used only once. Input The input consists of multiple test c原创 2017-07-29 16:55:40 · 343 阅读 · 0 评论 -
csu A(1970): LXX数
题目: 1973: 给自己出题的小X Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 127 Solved: 44 Description 小X学习了dfs,为了练习搜索,开始给自己出题玩。 玩着玩着,一会把自己难原创 2017-07-29 20:01:50 · 399 阅读 · 0 评论 -
CSU-ACM2017暑期训练1-Debug与STL Jury Marks-set判重
题目: C. Jury Marks time limit per test 2 seconds memory limit per test 256 megabytes Polycarp watched TV-show wherek jury members one by one rated aparticipant by原创 2017-07-24 20:14:08 · 341 阅读 · 0 评论 -
CSU-ACM2017暑假集训2-二分搜索 poj3104-drying
题目链接:drying 题目: It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to ma原创 2017-07-26 08:40:42 · 484 阅读 · 0 评论 -
CSU-ACM2017暑假集训2-二分搜索 poj-3258- River Hopscotch
题目: Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river原创 2017-07-26 13:41:40 · 308 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛1 C - Gourmet and Banquet CodeForces - 589F
题目链接:codeforse 589F 题目大意:你在餐厅吃饭,给你n盘菜的上菜时间和撤下桌的时间,一秒只能吃一种菜,问你能否将每道菜都吃一遍并且吃每道菜用时相同,输出这个最大总时间。 思路:一开始没看到用时相同这点,以为只要最大化吃菜时间并且每样菜都吃到就行,写了个优先队列的果断样例都过不全......赛后讨论后才知道,可以二分吃每道菜的时间,然后判断能不能吃到每一样菜,判断这里又要用到贪心原创 2017-07-26 20:38:32 · 409 阅读 · 0 评论 -
CSU-ACM2017暑期训练3-递推与递归 J - Non-boring sequences UVA - 1608
题目大意:给你一串数字序列,问你这串数字是否满足所有的连续子序列都至少存在一个元素是与子序列中所有元素都不相同的。 思路:先对序列中的所有数字进行预处理,分别存下距离他左右最近的与他相同的数字的位置。这样做是为了后面递归时可以直接判断某个元素在哪一段区间是独立的。然后递归还要左右分治递归,不然会超时.......我也不知道为啥 代码: #include #include #include #原创 2017-07-28 08:19:28 · 300 阅读 · 0 评论