https://vjudge.net/contest/324284#problem/B 数学水题,其实就是想写下位图。。和状压很像 题意:给n让求lcm(1,2,3,...,n),n<=1e8 思路:显然ans = 所有小于n的素数p[i]的max(p[i]^k)相乘。由于空间太大,装素数的数组开不 ...
分类:
其他好文 时间:
2019-09-07 12:50:10
阅读次数:
114
题目链接 "题目链接 http://poj.org/problem?id=2503" 题意 英文A 方言B 输入B,求A 代码如下(G++) c++ include include include "map" include "string" using namespace std; typedef ...
分类:
其他好文 时间:
2019-09-06 17:26:39
阅读次数:
97
其实是一道水题,很显然答案一定是0、1、2中的某一个数 那么直接上dfs搜一遍,标记走过的点,如果这一次dfs不能到达终点,那么答案为0 否则再dfs一遍,dfs时不走标记过的点,如果这一次不能到达终点,那么答案为1 否则答案为2 ...
分类:
其他好文 时间:
2019-09-05 13:57:37
阅读次数:
72
好久没有水过杂题了! 今天lsc终于刚过了三道考试题来水杂题了! 期末考试 首先一看还是一脸mb(这是正常现象,毕竟我不像一些大神可以一眼出正解)然后我就被颓了标签,知道是三分单峰函数,但是自己实在是太弱了,所以并不会使用三分来水题,就只能使用暴力来做; 我们知道最后的恶心度(题里的不愉快度)是只和 ...
分类:
其他好文 时间:
2019-09-05 13:35:55
阅读次数:
103
题目分析: 虽然只要求pow(x,x)%10,但是思路和求快速幂pow(x,y)%mod一样。 前者相当于后者的简化版。 解题思路 1. 若次数y为1,则pow(x,1)%mod = x%mod; 2. 若次数y为奇数2n+1,可求出pow(x,n),pow(x,y) = pow(x,n) pow( ...
分类:
Web程序 时间:
2019-09-04 13:38:24
阅读次数:
95
ACM ICPC 2018 徐州赛区网络赛 去年博客记录过这场比赛经历: "该死的水题" 一年过去了,不被水题卡了,但难题也没多做几道。水平微微有点长进。 "D. Easy Math" 题意: 给定 $n$, $m$ ,求 $\sum ...
分类:
其他好文 时间:
2019-09-01 01:04:23
阅读次数:
134
声明 我的码风可能有点和别人不太一样(其实就是有点奇怪),~~大家重在意会即可~~。 原题传送门 前言 作为一道被卡了1个小时才做出这道水题萌新,表示自己码风有点菜,于是决定多做一点解释,毕竟80行的代码可能确实有点水QAQ。 60分骗分代码详解 首先,为了便于比对单词,我建立了一个string类对 ...
分类:
其他好文 时间:
2019-08-30 20:51:40
阅读次数:
55
A. There Are Two Types Of Burgers 水题。题意:给你面包片数,两种不同的肉饼数(制作一个汉堡要消耗两片面包和一片肉饼),之后再给你两种不同的汉堡售价,问你如何取得最大收益。 思路:照题意模拟即可 ,简单贪心。 #include <iostream> #include ...
分类:
其他好文 时间:
2019-08-28 23:59:30
阅读次数:
207
最后一场多校打得一般般。 题目链接:http://acm.hdu.edu.cn/contests/contest_show.php?cid=857 C: E: I: BFS水题。 1 /* Codeforces Contest 2019_mutc_10 2 * Problem I 3 * Au: S ...
分类:
其他好文 时间:
2019-08-28 01:12:44
阅读次数:
104