真正意义上由自己思维推断出的第一题。 实际上思路也和正解一致。 题意是给你一个有向图,让你求一个点集,使得点集中任意一对点对(u,v),要么u可以到v,要么v可以到u。 我们可以发现,对于一个SCC而言,要么都选,要么都不选(换句话说,如果我们选中了SCC中的任意一点,那么也可以顺便把SCC中的其他 ...
分类:
其他好文 时间:
2017-11-02 11:18:29
阅读次数:
166
(上不了p站我要死了) 今天的考试其实题本身还是挺好的,但是无奈自己太挫了,考试的时候第一题一直本机CE,第二题样例解释有误一直以为自己读错题了,简直心态爆炸 题目总结 因为出题人不是毒瘤扒题人,所以就不放题面了 T1 给出n个数,要求转化为罗马数字。 虽然题面上的描述鬼里鬼怪的,甚至有漏洞。但是却 ...
分类:
其他好文 时间:
2017-11-01 22:57:12
阅读次数:
328
今天考试拿了180(100+80+0),好像还不错的样子(假,centuryT3都A了) 第一题一眼就是个裸的容斥 但是我组合数学还没有开坑啊。。。。 没办法了,手推容斥吧 然后我就花了半个小时左右的时间推了推容斥的式子 敲了个板子之后发现可能会爆longlong,改了改数据类型之后找了一组数据测试 ...
分类:
其他好文 时间:
2017-11-01 20:38:51
阅读次数:
151
The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb coun ...
分类:
其他好文 时间:
2017-11-01 11:07:32
阅读次数:
126
前言:最后几天了,记录一下每天的经验、教训、启示。 2017-10-31 21:32 今天考试打完第一题就知道是AK场,然后就死命搞题,结果第一题手贱多打了一个%,本机无显示,DAY1 T1爆炸。第二题打出可以过的DP,但是限于代码能力,没有能够在考试的时候调出来。第三题是原题,但是竟然没有做到打完 ...
分类:
其他好文 时间:
2017-10-31 22:23:46
阅读次数:
147
T1 星空【问题描述】你是能看到第一题的friends 呢。——hja点点星空是一张𝑁 × 𝑀的棋盘,左下角有颗星星。尤和千每次可以将星星向右边、右上、上边移动一格。尤和千轮流移动,尤先手,问尤是否必胜?【输入格式】多组数据,每行两个整数𝑁, 𝑀,当𝑁 = 𝑀 = 0时数据停止。【输出格 ...
分类:
其他好文 时间:
2017-10-30 11:26:01
阅读次数:
293
由于在9.17的比赛中深受第一题折磨,century说只要用hash就可以A(呸) 所以9.18(默哀1s)学了下hash 例题oj1335 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; con ...
分类:
其他好文 时间:
2017-10-29 18:34:46
阅读次数:
131
T1 洗澡【问题描述】你是能看到第一题的friends 呢。——hja洗澡的地方,有一段括号序列,将一个括号修改一次需要1的代价(将左括号变成右括号或者相反),求最小代价使得括号序列合法。【输入格式】一行一个括号序列。【输出格式】一行一个整数代表答案。【样例输入】())(【样例输出】2【数据范围与规 ...
分类:
其他好文 时间:
2017-10-29 16:49:34
阅读次数:
253
*第一题: *设计思路:第一步:先打好框架。 第二步:由题目可知,我需要先定义变量x,y为浮点型函数并保留一位小数。 第三步:有题目可知需要打条件,加入if和else。 第四步:完成程序并编译运行试试,检查是否有错误。 *问题及解决方法:对不起老师,我第一题真没有错误,一次性成功了。下面是我的成功编 ...
分类:
其他好文 时间:
2017-10-29 11:03:46
阅读次数:
150
题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密 码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为 南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为 ...
分类:
其他好文 时间:
2017-10-28 16:33:25
阅读次数:
179