【链接】 "我是链接,点我呀:)" 【题意】 【题解】 一个单位时间、一个单位时间地模拟就好。 然后对于每个人。 记录它所处的周期下标idx 每个单位时间都会让每个人的idx++ 注意从醒着到睡着的分界线的处理就好。 可以多循环几次。。超过上限认为无解 (其他题解也提供了一种方法,就是如果状态和初始 ...
分类:
其他好文 时间:
2018-10-31 20:49:45
阅读次数:
120
"Trees On the Level" 竟然还有 这种东西!!! 2018 年 10 月 30 日,真是一个不幸的日子. 在这一天,我终于把这道题 A 掉了,反反复复提交了十多次,终于在今天,我明白了为什么错: UVa 坑爹输出格式!!!输出文件的结尾必须有一个空行!!! ...
分类:
其他好文 时间:
2018-10-31 01:16:46
阅读次数:
149
【链接】 "我是链接,点我呀:)" 【题意】 给你每个字母对应的摩斯密码。 然后每个单词的莫斯密码由其组成字母的莫斯密码连接而成。 现在给你若干个莫斯密码。 请问你每个莫斯密码对应哪个单词。 如果有多个单词和他对应。那么输出字典序最小的那个。 如果没有单词和他对应。 那么,你可以删除或者添加若干字母 ...
分类:
其他好文 时间:
2018-10-30 21:08:24
阅读次数:
170
1.题目描述:点击链接 2.问题分析: 题目已经给出了某二叉树经过中序遍历和后序遍历得到的节点顺序,要求通过这些节点的值以及顺序,找到原有的二叉树以及到根节点最近的叶子节点。 我认为最主要的是找到后序遍历和中序遍历得到的节点顺序有什么规律 我们知道,中序遍历首先遍历左子树,然后访问根结点,最后遍历右 ...
分类:
其他好文 时间:
2018-10-29 02:05:01
阅读次数:
175
初步的转移想法是一种 n2 的 就是 O(n) 枚举位置再 O(n) 枚举断点转移的那种 发现单词的长度不超过 100,就可以暴力了 每个位置匹配一下就可以了 由于不会有重复单词,用 Trie 树来‘加速’匹配 代码: ...
分类:
其他好文 时间:
2018-10-27 21:04:37
阅读次数:
124
YouhavebeenemployedbytheorganisersofaSuperKryptonFactorContestinwhichcontestantshaveveryhighmentalandphysicalabilities.Inonesectionofthecontestthecontestantsaretestedontheirabilitytorecallasequenaceof
分类:
其他好文 时间:
2018-10-27 19:54:10
阅读次数:
127
原题描述:
输入k,输出满足x>=y并且1/k=1/x+1/y的所有数据;
首先是确定枚举的边界x>=y 可得1/k<=2/y ∴y<=2k
又有x>=y 可以让y从k+1开始枚举,看x的是否为整数,如果是则输出结果
分类:
其他好文 时间:
2018-10-27 19:53:41
阅读次数:
102
白书第一章例题7 很套路了。枚举第一行,可以直接算出之后的几行。 ...
分类:
其他好文 时间:
2018-10-27 14:56:14
阅读次数:
151
点连通度:最少删除几个点使图不连通 拆点就变成了最小割 注意编号。画图就知道u’连v,v’连u。 技巧:不需要枚举S,T。固定S,枚举T即可 这种输入很烦, scanf(" (%d,%d)", &u, &v); Scanf中添加 空白字符: 空白字符会使scanf()函数在读操作中略去输入中的一个或 ...
分类:
Web程序 时间:
2018-10-27 14:43:50
阅读次数:
189
题目:题目链接 思路:见紫书,对具体操作方式还不是很理解,代码是从一个题解里看的,以后多回顾下,需要理解 代码: ...
分类:
其他好文 时间:
2018-10-27 11:54:32
阅读次数:
124