思路:模拟,set记录一下. #include<set> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; set<int>se; int n,k,x,ans; int main(){ freopen("del.in","r",stdin); freopen…

a[问题描述] 你是能看到第一题的 friends 呢. ——hja 怎么快速记单词呢?也许把单词分类再记单词是个不错的选择.何大爷给 出了一种分单词的方法,何大爷认为两个单词是同一类的当这两个单词的各个 字母的个数是一样的,如 dog 和 god.现在何大爷给了你?个单词,问这里总共 有多少类单词.[输入格式] 第一行一个整数n代表单词的个数. 接下来n行每行一个单词.[输出格式] 一行一个整数代表答案.[样例输入] 3 AABAC CBAAA AAABB[样例输出] 2[数据范围与规定] 7…

一道图论神题(god) Time Limit:1000ms   Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E},这张无向图有n个点m条边组成.并且这是一张带权图,只有点权. LYK想把这个图删干净,它的方法是这样的.每次选择一个点,将它删掉,但删这个点是需要代价的.假设与这个点相连的还没被删掉的点是u1,u2,…,uk.LYK将会增加a[u1],a[u2],…,a[uk]的疲劳值. 它想将所有点都删掉,并且删完后自己的疲劳值之和最小.你能帮帮它吗? 输入格式(g…

1. 角谷猜想(kakutani.pas/c/cpp)(kakutani.in/out)时间限制:1s/空间限制:256M[题目描述] 某个名字末尾是 654321 的小 A 同学是个大家眼中公认的学霸(虽然他永远 不承认),他对题目的直觉到了一种可怕的地步,一眼看出题目的算法对他而言 只是小 Case,他甚至能在看到一个证明的瞬间敏锐地判断出这个证明的真伪. 现在小 A 同学机缘巧合地看到了角古猜想 (即对于 x 当它为奇数则 1 3   x x , 为偶数,则 2 x x  ,一直重复…

想了想,像之前那样简略地叙述题意和做法,根本没讲清楚,没有任何意义,还不如写写自己的感受. 感觉YALI真的是一所挺不错的学校吧.总是能有一机房的julao轮番吊打你,总是能有集训队的奆佬来给你出dltm.给你讲题.每天放学回酒店的路上还能看到操场上一群目测是田径队之类的同学在努力地训练着.到处都洋溢着「青春」的氛围,反倒是老师见得很少(或许是国庆的缘故吧..).YALI在我心中已经不止是那个在OIerDb的"全国信息学竞赛学校排名2018"上排名第一的学校了. 这几天去掉失误基本上都…

一. 框架概述1.三大框架 : 是企业主流 JavaEE 开发的一套架构 Struts2 + Spring + Hibernate 2. 什么是框架?为什么要学框架 ?框架 是 实现部分功能的代码 (半成品),使用框架简化企业级软件开发 学习框架 ,清楚的知道框架能做什么? 还有哪些工作需要自己编码实现 ? 3. 什么是Struts2 ? Struts2 是一款优秀MVC框架 MVC:是一种思想,是一种模式,将软件分为 Model模型.View视图.Controller控制器  * MVC由来是…

//结果为"0"是上午 结果为"1"是下午 public class GregorianTest { public static void main(String args[]) { GregorianCalendar ca = new GregorianCalendar(); System.out.println(ca.get(GregorianCalendar.AM_PM)); } }…

今天上午考得不是很好,主要还是自己太弱QAQ 开场第一题给的图和题意不符,搞了半天才知道原来是走日字形的 然后BFS即可 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cstdlib> #include<queue> using namespace std; const int maxn=110; int n,m,a…

思考了一下第二题,觉得有无数种乱搞做法 类似什么bitset压位,MCS染色之类奇怪的做法 然而都是玄学正确性或者玄学复杂度 先放题解把 第一题显然具有单调性,二分就可以啦 O(nlogn),貌似输出要求去尾QAQ #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cstdlib> #include<cmath> #de…

题意: 小Hi和小Ho准备国庆期间去A国旅游.A国的城际交通比较有特色:它共有n座城市(编号1-n):城市之间恰好有n-1条公路相连,形成一个树形公路网.小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次--来回各一次--这样公路两旁的景色都不会错过. 令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定的顺序游历其中m个城市.例如按3-2-5的顺序游历这3座城市.(具体来讲是要求:第一次到达3号城市比第一次到达2号城市早,并且第一次到达2号城市比第一次到达5号城市早…