juseice的博客

原题题目大意给一面墙，有两种操作，C是将A到B涂成C色，P是询问A到B有多少种颜色，初始墙体颜色为1，颜色种类很少(1≤T≤301\le T\le 301≤T≤30)题目分析明显线段树(树状数组好像也行)，然后因为颜色总类很少，我们可以压缩到一个int里面，不过之前遇到了一题bitset优化的毒瘤题不会做，所以用这道题试试bitset以后不知道会不会写个专题【咕咕咕构造法bits...

原题又拖黑了 https://codeforces.com/problemset/problem/1260/B题目大意给出一对a,b，在多次a:=a−x,b:=b−2x或者a:=a−2x,b:=b−x(x∈N∗)a:=a−x , b:=b−2x 或者 a:=a−2x, b:=b−x(x∈N^*)a:=a−x,b:=b−2x或者a:=a−2x,b:=b−x(x∈N∗)后，能否使a和b同时为...

原题http://acm.hdu.edu.cn/showproblem.php?pid=3714题目大意中文 from luogu题目分析我和我同学合作写过一篇题解，他文采比我好多了，推荐一下这题标准写法是三分求答案，然而我的方法和大家的方法不一样，我是二分求最值，而我同学一开始想用模拟退火，但模拟退火我们调不好参数，只有40分，所以最后就只有二分的题解了这里用我的程序来讲首先分...

原题哇，竟然有翻译，话说这原题嵌套是什么操作？题目分析二分答案，然后验证答案简单来说，二分用于有单调性的题目，通俗点就是比答案小(大)的都可行，比答案大(小)的都不可行的时候验证不用讲了吧……代码#include<cstdio>#include<cstring>#include<algorithm>int n,c;int a[100010...

原题https://codeforces.com/gym/101375/problem/H题目大意猜数游戏，新手入门都会写的东西……应该是每一个人写的第一个游戏？题目分析遇到的第一条交互题，一开始返回个Idleness limit exceeded把我给楞住了，虽然作为一个cpp选手，但我还是喜欢用cstdio的，不过iostream的输出语句自带flush，而cstdio的没有……嗯...

原题https://codeforces.com/gym/101755/problem/H题目大意就是走迷宫，就是这么没新意，不同的是这次怪物也会动，而且还是瞬移的S是起点，F是重点，M是怪物，. 就是普通地砖从M开始d格都是危险区域，也就是不能走的地方能从起点到终点输出要走的步数，不能则输出**-1**题目分析还是走迷宫，还是搜索，不过这次是求最短路径，所以就要用bfs了，第一...

原题啊，不小心拖黑了 https://vjudge.net/contest/347799#problem/F题目大意求n(n <= 200)的一个倍数，其只由0和1组成题目分析第一眼:100位啊，写个高精度第二眼:这也叫搜索？听完题解:这 * * 还不用写高精度？没错，我的程序跑n=6的时候输出1110，跑n=9的时候输出9条1，就算n=198也只是19位而log1026...

原题http://acm.hdu.edu.cn/showproblem.php?pid=2660题目大意一串项链，每颗石头都有价值和质量，用k颗石头做成一个最贵的项链，输出它的价值题目分析典型0/1背包，这里用最容易写的dfs写法咳咳，既然这是搜索专题，数据又这么小，那就给点面子写个dfs吧【虽然0/1背包也不难原题#include<cstdio>#include&...

原题http://poj.org/problem?id=1979题目大意我还以为是八皇后那种呢……结果是走迷宫. 能走，#不能走，然后输出@能走到的格子有多少个(包括自己)题目分析典型搜索题，走迷宫的基本都是搜索了，我还记得我当初做了一个学期这类题……这里还是写比较容易写的dfs代码#include<cstdio>bool map[110][110];//当时n和m...

来自markdown萌新的吐槽:原来目录不是必要的……????原题http://poj.org/problem?id=2386题目大意以前做个一道题叫细胞问题，和这题差不多，都是给一幅图，然后让你数图中有多少个集合。题目分析数据不大，暴搜暴搜，dfs和bfs都可以，这里用的是更容易写的dfs。代码#include<cstdio>bool map[110][110];in...

POJ - 3061 Subsequence 题解原题题目大意题目分析代码后记原题http://poj.org/problem?id=3061题目大意给出Ｓ和一个数列，求和大于等于S的最短子串。题目分析经典尺取题，尺取是截取数列上的一段最优子集的算法，时间复杂度为O(n)，适用于选取区间有一定规律，或者说所选取的区间有一定的变化趋势的情况。代码#include<cstdio...